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[Document Name] SPECIFICATION 

[Title of the Invention] IMAGE ENCODER AND IMAGE DECODER 

[Claims] 

[Claim 1] 

An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each having N pixels x M pixels and outputting the 
N pixels x M pixels in the tile as an objective data to be coded 
for a corresponding each of the tile; 

a wavelet coding portion for extrapolating a predetermined 
data at the periphery of the objective data from the tile 
decomposition portion, decomposing each of the tiles into 
subbands and separately wavelet -encoding each of the tiles; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data of the subbands from the wavelet coding portion on 
a tile-by-tile basis as well as on the subband-by-subband 
basis; and 

a coded data integrating portion for combining the data 
separately wavelet -encoded on a tile-by- tile basis according 
to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 
[Claim 2] 

An image coding device as defined in claim 1 , wherein the 
tile decomposition portion decomposes original image data into 
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tiles each of the N pixels x M pixels and outputting, as the 
objective data to be coded corresponding to said each of the 
tiles , a result of multiplying each of the tiles and neighboring 
pixel data by a predetermined two-dimensional window function. 
[Claim 3] 

An image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each of N pixels x M pixels and outputting the N 
pixels X M pixels in the tile as an objective data to be coded 
for a corresponding each of the tiles; 

an adjacent pixel adding portion for providing an objective 
tile to be coded with peripheral pixels necessary for wavelet 
transformation of the objective tile to be coded when such 
pixels exist at the periphery thereof; 

a wavelet coding portion for extrapolating a predetermined 
data when no pixel existing at the periphery of the objective 
tile to be coded, decomposing each of the tiles into subbands 
and outputting only wavelet coefficients of the codable 
objective tile; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by- tile basis as well as on a subband-by-subband basis; 
and 

a coded data integrating portion for combining the data 
separately wavelet -encoded on a tile-by- tile basis according 
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to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 
[Claim 4] 

An image coding device as defined in claim 3, wherein the 
each adjacent pixel to be attached to the objective tile is 
multiplied by a weighting function according to a distance from 
the objective tile, when each of the objective tiles is attached 
the adjacent pixel according portion. 
[Claim 5] 

An image coding device comprising: 

a wavelet coding portion for decomposing an image into 
subbands by extrapolating a predetermined data at the periphery 
of the image, and performing wavelet encoding of the subbands; 

a tile composing portion for reconstructing, from wavelet 
coefficients inputted from the wavelet coding portion, 
separate tiles each being composed of N x M wavelet coefficients 
forming a (membership) set to be separately entropy coded; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by- subband basis; 
and 

a coded data integrating portion for composing a sequence 
of the coded data according to the management information from 
the management information generating portion and attaching 
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the management information to the coded data. 
[Claim 6] 

An image coding device as defined in any of claims 1 to 
4 , wherein the wavelet coding portion is provided with a memory 
necessary for storing at least data for the tile, 
[Claim 7] 

An image coding device as defined in any of claims 1 to 
6, wherein the wavelet -coding portion performs multiple times 
the subband decomposition process by selectively applying 
suitable filters for respective subbands . 
[Claim 8] 

An image coding device having a combination of plural 
coding systems selectable from claims 1 to 7 and having a 
plurality of selectively applicable coding modes , which 
further includes a flag generating portion for generating flags 
indicating respective coding modes, a control portion for 
controlling the coding device in a mode specified by the flag 
generated by the flag generating portion, and a management 
information generating portion for generating management 
information from the flags outputted by the flag generating 
portion and tile-and- subband information. 
[Claim 9] 

An image coding device as defined in any of claims 1 to 
8, which is further provided with an ID generating portion for 
generating IDs for identifying respective tiles and a 
management information preparing portion for preparing 
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management information from IDs generated by the ID generating 
portion and tile-and-subband information outputted by the 
wavelet -coding portion. 
[Claim 10] 

An image coding device as defined in claim 9, which is 
further provided with a peripheral tile ID deciding portion 
for generating IDs of adjacent tiles around an objective tile 
to be coded by using ID information from the ID generating 
portion and tile information from the wavelet coding portion, 
and a management information preparing portion for preparing 
management information from IDs of an ID of the objective tile, 
IDs of adjacent tiles and tile-and-subband information from 
the wavelet coding portion. 
[Claim 11] 

An image decoding device for receiving coded data coded 
and inputted by the image coding device of claim 1 and 
reproducing a desired image by selectively decoding the coded 
data of necessary tiles and subbands , comprising: 

a management information separating portion for separating 
tile-and-subband management information from input coded 
data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
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coding conducted by the image coding device of claim 1; and 
a tile combining portion for combining wavelet -decoded 
tile images into a desirable image. 
[Claim 12] 

An image decoding device for receiving coded data coded 
and transmitted by the image coding device of claim 2 and 
reproducing a desired image by selectively decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tiie-and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device of claim 2; and 

a tile integrating portion for arranging wavelet decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 
[Claim 13] 

An image decoding device for receiving coded data coded 
and inputted by the image coding device defined in any of claims 
3 to 5 and reproducing a desired image by decoding the coded 
data of necessary tiles and subbands, comprising: 
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a management information separating portion for separating 
tile-and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device defined in any of 
claims 3 to 5 ; and 

a tile integrating portion for arranging wavelet -decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tables to integrate 
the tiles into a desired decoded image. 
[Claim 14] 

An image decoding device for receiving coded data coded 
and inputted by the image coding device defined in any of claims 
3 to 5 and reproducing a desired image by selectively decoding 
the coded data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
tile-and subband management information from input coded data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
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coding conducted by the image coding device defined in any of 
claims 3 to 5 . and 

a wavelet-coef f icient rearranging portion for rearranging 
the wavelet coefficients reconstructed on a tile-by-tile basis 
by the wavelet decoding portion into an initial order of them 
before having been tiled. 
[Claim 15] 

An image decoding device as defined in any of claims 11 
to 14, wherein the wavelet decoding portion includes a memory 
for storing data at least for the tile. 
[Claim 16] 

An image decoding device as defined in any of claims 11 
to 15, wherein the wavelet decoding portion repeats multiple 
times the subband composition with use of filters changeable 
for respective subbands . 
[Claim 17] 

An image decoding device for receiving coded data encoded 
and inputted by the image coding device defined in claim 8 , 
the device having a combination of plural decoding systems 
selectable from claims 11 to 16 with plural decoding modes and 
selectively decoding coded data for necessary tiles and 
applicable, wherein it is further provided with: 

a management information separating portion for separating 
management information from the input coded data; 

a flag extracting portion for extracting from the 
management information a flag for specifying a decoding mode 
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used for decoding the coded data; and 

a control portion for controlling the decoding device to 
be activated in a decoding mode corresponding to the extracted 
flag. 

[Claim 18] 

An image decoding device as defined in any of claims 11 
to 17, which receives coded data encoded and inputted by the 
image coding device defined in claim 9 and reproduces a 
desirable image by decoding the coded data on the subband- 
by-subband basis and on the tile-by tile basis, wherein it is 
further provided with an objective tile deciding portion for 
deciding an ID of a tile to be decoded and a control portion 
for controlling input data to the wavelet decoding portion 
according to management information from the management 
information separating portion so as to decode only decoded 
data of the tile having the decided ID. 
[Claim 19] 

An image decoding device as defined in claim 18, which 
receives coded data encoded and inputted by the image coding 
device of claim 10 and reproduces a desirable image by 
selectively decoding the coded data on the subband-by subband 
basis and the tile-by-tile basis, wherein it is further 
provided with a buffer for storing input coded data and a 
control portion that recognizes next coded data to be decoded 
being a tile decided by the objective tile decided portion by 
referring to the management information separated by the 
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management information separating portion and controls the 
buffer so that only coded data for the decided tile and adjacent 
tiles specified by the management information is inputted to 
the wavelet decoding portion . 
[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention Pertain] 

The present invention generally relates to the field of 
digital image processing and, more specifically, to an image 
coding device for encoding digital image data with high 
efficiency and an image decoding device for decoding coded data 
encoded by the Image coding device. 
[0002] 
[Prior Art] 

Flash Pix format specification version 1,0 has been 
proposed as an image format for converting natural image data 
into digital data suitable for computer processing. 
[0003] 

This format specification permits a plurality of data with 
different resolutions to be stored together therein so that 
any data suited to an actual display and/ or printing device 
can be selected and taken-out promptly in response to a user's 
request. Furthermore, each image is divided into tiles arranged 
in the format that allows the user to select only a necessary 
data portion of the image and process it in an enlarged or 
reduced size with a reduced processing load. 

10 


Copied from 10312014 on 09/14/2004 


[0004] 

Referring to Figures 32 an image coding device for encoding 
an image according to the flash pix format is described as 
follows. In Fig. 32(a), images are shown in different reduced 
scales, each of which are divided into tiles. Figure 32(b) is 
a block diagram of an exemplary image coding device. 
[0005] 

The flash pix method is featured in that it generates first 
images 1 to 4 in sizes 1/1 to 1/8. as shown in Fig. 1, then 
divides each image into tiles and compresses data of each tile 
image . 
[0006] 

First, a case of encoding an image 1 shown in Fig. 32(a) 
by the coding device of Fig. 32(b) is described. In Fig. 32(a) , 
a dashed line shows the boundary between tiles . 
[0007] 

A tile decomposition portion 3201 divides an original image 
into tiles each comprising 64 x 64 pixels, which tiles are then 
compressed one by one by a JPEG compressing portion 3202. In 
a coded data integrating portion 3203, coded data of each tile 
is combined with tile decomposition information from the tile 
decomposition portion 3201 to form coded data 1 to be output. 
[0008] 

The image 2 of Fig. 32(a) is described. The original image 
0 is reduced to 1/2 in length and width by a 1/2 contraction 
portion 3204, and then the 1/2-size image is processed through 
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a tile decomposition portion 3205, a JPEG compressing portion 
3206 and a coded-data integration portion 3207 to form coded 
data 2. 
[0009] 

Size reduction of the image to generate a group of 
size-reduced images in Fig 32(a) (Images 2 to 4) is repeatedly 
performed until a downsized image containable within a single 
tile is obtained. For example, the image 3 is still larger than 
a tile and is further contracted by a factor of 2 to obtain 
the image 4 allowable within a single tile as shown in Fig. 
32(a). The size-reduction procedure is now finished. 
[0010] 

Coded data for the image 3 is produced through a 1/2 
contraction portion 3208, a tile decomposition 3209, a JPEG 
compressing portion 3210 and a coded data integration portion 
3211. Coded data for the image 4 is produced through a 1/2 
contraction portion 3212, a tile decomposition portion 3213. 
a JPEG compressing portion 3214 and a coded data integration 
portion 3215. 
[0011] 

However, the above-described system involves the following 
problems: Storing coded data for images downsized with 
different resolutions in addition to coded data for the image 
with the scale 1: 1 results in increasing a volume of coded data 
by a factor of 1.4. Furthermore, compression for encoding data 
must be done for each resolution image, resulting in 
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considerably increasing processing load. 
[0012] 

On the other hand, apart from the Flash Pix method, the 
image compression can be also accomplished by the wavelet 
transform technique whereby image data with different 
resolutions can be easily decoded from coded and compressed 
data of an original-size image. This technique is therefore 
free from the problem with increasing the amount of coded data. 
[0013] 

Namely, the wavelet transform method can meet the demand 
for decoding data with different resolutions without any 
increase by a factor 1 in volume of coded data whereas the Flash 
Pix method has an increase by a factor of 1.4 in volume of coded 
data . 
[0014] 

Figure 33 is a basic block diagram of a wavelet transform 
coding portion wherein an original image is converted by a 
wavelet transform portion 3301 into data for subband divisions, 
which data is quantized by a quantizing portion 3302 and then 
entropy encoded by an entropy coding portion 3303 to produce 
coded data. 
[0015] 

Figure 3 4 is a detailed block diagram of the wavelet 
transform portion 3301 of Fig. 33. 

Figure 35 depicts an example of the wavelet transformation 
of an image. Figures 34 and 35 are shown as an example of 

13 

Copied from 10312014 on 09/14/2004 


conducting two-dimensional subband decomposition three times. 
[0016] 

An original image shown in Fig. 35(a) is filtered through 
a horizontal low-pass filter 3401 and a horizontal high-pass 
filter 3402 to create two horizontal subbands that are then 
decimated to 1/2 respectively by 1/2-subsampling portions 3407 
and 3408. 
[0017] 

Two horizontally divided subbands are divided each into 
two subbands through vertical low-pass filters 3403. 3405 and 
vertical high-pass filter 3404, 3406, which subbands are 
decimated each to 1/2 by 1/2 sampling portions 3409 to 3412. 
Consequently, four subbands are formed. 
[0018] 

A high-horizontal and high-vertical frequency subband "7" 
(Fig. 34), a high-horizontal and low-vertical frequency 
subband "'J" (Fig. 34) and a low-horizontal and high- vertical 
frequency subband "f" (Fig. 34) correspond to wavelet transform 
coefficients "f". "'J" and "7" (Fig. 35(b)) respectively. 
[0019] 

After this, only a remaining low-horizontal and low- 
vertical frequency subband 3413 is recursively divided into 
subbands . 
[0020] 

This recursive subband decomposing process is performed 
by horizontal low-pass filters 3414, 3426, horizontal 
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high-pass filters 3415. 3427. vertical low-pass filters 3416, 
3418, 3428, 3430, vertical high-pass filters 3417 , 3419, 3429, 
3431 and 1/2-sampling portions 3420-3425, 3432-3437. 
[0021] 

Sub-bands » ^ " _ » |. » (Fig. 34) correspond to sub-bands 
"-{'-"h" (Fig. 35(b)) respectively. 
[0022] 

Wavelet transform coefficients shown in Fig. 35(b) are 
quantized on a subband-by-subband basis by a quantizing portion 

3302 (Fig. 33) and then entropy encoded by an entropy coding 
portion 3303 to produce coded data. The entropy-coding portion 

3303 may use Huffman coding or arithmetic coding. 
[0023] 

On the other hand, wavelet-coded data is decoded by an 
entropy decoding portion 3601 and inversely quantized by an 
inverse quantizing portion 3602. Subbands are then combined 
by an inverse wavelet transform portion 3603 to produce a 
decoded image (Fig. 36). 
[0024] 

Image-encoding using the wavelet transform technique is 
featured by hierarchical structure according to resolution 
levels as shown in Fig. 35(b). This method can easily decode 
images having different resolution levels from a part of coded 
data or a whole coded data. 
[0025] 

Namely, an image of a quarter (1/4) the original image size 
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can be decoded by decoding subbands "-f". "0", ";\" and "Z" in 

Fig. 35(b). An image of a half (1/2) the original image size 

can be decoded by decoded subbands "i" , "D", "A", "1" , 

and"h". A complete (1/1) size image can be produced by decoding 

all subbands . 

[0026] 

Referring to Fig. 37, the operation of the horizontal 
low-pass (H-LP), horizontal high-pass (H-HP), vertical 
low-pass (V-LP) and vertical high-pass (V-HP) filters shown 
in Fig. 34 will be described as follows. Figure 37(b) is an 
enlarged view of an encircled part of Fig. 37(a). 
[0027] 

When an output of a horizontal 9 tap filter, associated 
with a pixel 3701 positioned right top on the original image 
is calculated for wavelet transformation of an original image, 
the operation of the filter must be performed on an area 3702. 
[0028] 

However, a part of the objective area 3702 is out of the 
boundary of the original image, where no data exists. The 
vertical filters may also encounter with a similar problem. 
[0029] 

Thus, for operation on the periphery of the image, it is 
often needed to use external data outside the image boundary 
according to the number of the taps of the filter used. 
Iteration of the subband decomposition also results in 
enlarging the area into which the filter extrudes . 
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[0030] 

In general, the above problems are treated in such a manner 
that the image is folded at its periphery according to a certain 
given rule . 
[0031] 

[Problems to be solved by the Invention] 

For the Flash Fix method using a plurality of coded data 
sets separately provided for respective images of different 
resolution levels. the image processing load such as 
enlargement or contraction of the image can be reduced, but 
the data size is increased to 1.4 times. 
[0032] 

For wavelet -transform coding method, data with different 
resolution levels can be easily decoded from a single set of 
compressed and coded data for an original image size and. 
therefore, no increase in the data size takes place. 
[0033] 

When the wavelet -transform coding system utilizes the 
method of decomposing an image into tiles and encoding the image 
data on a tile-by- tile basis, which is used in the flash-pix 
system (to reduce the processing load by selectively processing 
only necessary tiles in case of processing a particular part 
of the image) , however, this arises the above-described problem 
since filters may stick from the boundary of respective tiles. 
[0034] 

In other words, the flash pix system using the JPEG coding 
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can easily perform coding of each tile owing to the closed 
property of coding in each tile, while the wavelet-transform 
coding system can not effectively use the above tile-by-tile 
coding-and-managing method because the processing causes the 
extrusion of filters out of respective tiles. 
[0035] 

In addition, the conventional wavelet- transform coding 
system must have a memory sufficient for storing an output of 
the wavelet-transform portion 3301 (Fig. 33), i.e.. all wavelet 
transform coefficients as shown in Fig. 35(b). Since these 
coefficients have the same resolution as that of the original 
image, the memory has to possess a large capacity. This 
requirement becomes severer when processing a higher 
resolution image. 
[0036] 

In view of the above-described problems of the prior arts, 
the present invention was made to provide a compact hardware 
system that realizes effective encoding of images with 
different resolutions and effective management of coded data 
by tiles by using an improved wavelet -transform technique. 
[0037] 

[Means for solving Problem] 

An object of the present invention according to the claim 
1 is to provide an image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each having N pixels x M pixels and outputting the 
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N pixels X M pixels in the tile as an objective data to be coded 
for a corresponding each of the tile; 

a wavelet coding portion for extrapolating a predetermined 
data at the periphery of the objective data from the tile 
decomposition portion, decomposing each of the tiles into 
subbands and separately wavelet-encoding each of the tiles; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data of the subbands from the wavelet coding portion on 
a tile-by-tile basis as well as on the subband-by-subband 
basis; and 

a coded data integrating portion for combining the data 
separately wavelet -encoded on a tile-by-tile basis according 
to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 
[0038] 

Another object of the present invention according to the 
claim 2 is to provide an image coding device having means as 
defined in claim 1, wherein the tile decomposition portion 
decomposes original image data into tiles each of the N pixels 
X M pixels and outputting, as the objective data to be coded 
corresponding to said each of the tiles , a result of multiplying 
each of the tiles and neighboring pixel data by a predetermined 
two-dimensional window function. 
[0039] 
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Another object of the present invention according to the 
claim 3 is to provide an image coding device comprising: 

a tile decomposition portion for decomposing image data 
into tiles each of N pixels x M pixels and outputting the N 
pixels X M pixels in the tile as an objective data to be coded 
for a corresponding each of the tiles; 

a peripheral pixel adding portion for providing an 
objective tile to be coded with peripheral pixels necessary 
for wavelet transformation of the objective tile to be coded 
when such pixels exist at the periphery thereof; 

a wavelet coding portion for extrapolating a predetermined 
data when no pixel existing at the periphery of the objective 
tile to be coded, decomposing each of the tiles into subbands 
and outputting only wavelet coefficients of the objective tile 
to be coded; 

a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by- tile basis as well as on a subband-by-subband basis; 
and 

a coded data integrating portion for combining the da:ta 
separately wavelet -encoded on a tile-by-tile basis according 
to the management information outputted from the management 
information generating portion and attaching the management 
information to the coded data. 
[0040] 
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Another object of the present invention according to the 
claim 4 is to provide an image coding device having means as 
defined in claim 3, wherein the each peripheral pixel to be 
attached to the objective tile is multiplied by a weighting 
function according to a distance from the objective tile, when 
each of the objective tiles is attached the peripheral pixel 
according portion. 
[0041] 

Another objec3t of the present invention according to the 
claim 5 is to provide an image coding device comprising: 

a wavelet coding portion for decomposing an image into 
subbands by extrapolating a predetermined data at the periphery 
of the image, and performing wavelet encoding of the subbands; 

a tile composing portion for reconstructing, from wavelet 
coefficients inputted from the wavelet coding portion, 
separate tiles each being composed of N x M wavelet coefficients 
forming a (membership) set to be separately entropy coded .- 
a management information generating portion for generating 
management information necessary for independently decoding 
coded data outputted from the wavelet coding portion on a 
tile-by- tile basis as well as on a subband-by-subband basis; 
and 

a coded data integrating portion for composing a sequence 
of the coded data according to the management information from 
the management information generating portion and attaching 
the management information to the coded data. 
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[0042] 

Another object of the present invention according to the 
claim 6 is to provide an image coding device having means as 
defined in any of claims 1 to 4, wherein the wavelet coding 
portion is provided with a memory necessary for storing at least 
data for the tile. 
[0043] 

Another object of the present invention according to the 
claim 7 is to provide an image coding device having means as 
defined in any of claims 1 to 6 . wherein the wavelet -coding 
portion performs multiple times the subband decomposition 
process by selectively applying suitable filters for 
respective subbands . 
[0044] 

Another object of the present invention according to the 
claim 8 is to provide an image coding device having a 
combination of plural coding systems selectable from claims 
1 to 7 and having a plurality of selectively applicable coding 
modes, which further includes a flag generating portion for 
generating flags indicating respective coding modes, a control 
portion for controlling the coding device in a mode specified 
by the flag generated by the flag generating portion, and a 
management information generating portion for generating 
management information from the flags outputted by the flag 
generating portion and tile-and-subband information. 
[0045] 
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Another object of the present invention according to the 
claim 9 is to provide an image coding device having means as 
defined in any of claims 1 to 8, which is further provided with 
an ID generating portion for generating IDs for identifying 
respective tiles and a management information preparing 
portion for preparing management information from IDs 
generated by the ID generating portion and tile-and-subband 
information outputted by the wavelet -coding portion. 
[0046] 

Another object of the present invention according to the 
claim 10 is to provide an image coding device having means as 
defined in claim 9 , which is further provided with a peripheral 
tile ID deciding portion for generating IDs of peripheral tiles 
around an objective tile to be coded by using ID information 
from the ID generating portion and tile information from the 
wavelet coding portion, and a management information preparing 
portion for preparing management information from IDs of an 
ID of the objective tile. IDs of peripheral tiles and 
tile-and-subband information from the wavelet coding portion. 
[0047] 

Another object of the present invention according to the 
claim 11 is to provide an image decoding device for receiving 
coded data coded and inputted by the image coding device of 
claim 1 and reproducing a desired image by selectively decoding 
the coded data of necessary tiles and subbands, comprising: 

a management information separating portion for separating 
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tile-and-subband management information from input coded 
data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device of claim 1; and 

a tile combining portion for combining wavelet -decoded 
tile images into a desirable image . 
[0048] 

Another object of the present invention according to the 
claim 12 is to provide an image decoding device for receiving 
coded data coded and transmitted by the image coding device 
of claim 2 and reproducing a desired image by selectively 
decoding the coded data of necessary tiles and subbands, 
comprising: 

a management information separating portion for separating 
tile-and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device of claim 2; and 
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a tile integrating portion for arranging wavelet decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 
[0049] 

Another object of thes present invention according to the 
claim 13 is to provide An image decoding device for receiving 
coded data coded and inputted by the image coding device defined 
in any of claims 3 to 5 and reproducing a desired image by 
decoding the coded data of necessary tiles and subbands , 
comprising : 

a management information separating portion for separating 
tile- and subband management information from the input coded 
data; 

a coded data extracting portion for extracting coded data 
part corresponding to an objective tile and subbands according 
to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device defined in any of 
claims 3 to 5 ; and 

a tile integrating portion for arranging wavelet -decoded 
data at respective places on an original image and superposing 
image values at overlaps of neighboring tables to integrate 
the tiles into a desired decoded image. 
[0050] 
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Another object of the present invention according to the 
claim 14 is to provide an image decoding device for receiving 
coded data coded and inputted by the image coding device defined 
in any of claims 3 to 5 and reproducing a desired image by 
selectively decoding the coded data of necessary tiles and 
subbands , comprising: 

a management information separating portion for separating 
tile-and subband management information from input coded data; 

a coded data extracting portion for selectively extracting 
coded data of required decodable objective tiles and subbands 
according to the management information; 

a wavelet decoding portion for performing wavelet decoding 
of the extracted coded data in compliance with the wavelet 
coding conducted by the image coding device defined in any of 
claims 3 to 5. and 

a wavelet-coef f Icient rearranging portion for rearranging 
the wavelet coefficients reconstructed on a tile-by- tile basis 
by the wavelet decoding portion into an initial order of them 
before having been tiled. 
[0051] 

Another object of the present invention according to the 
claim 15 is to provide an image decoding device having means 
as defined in any of claims 11 to 14, wherein the wavelet 
decoding portion Includes a memory for storing data at least 
for the tile. 
[0052] 
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Another object of the present invention according to the 
claim 16 is to provide an image decoding device having means 
as defined in any of "claims 11 to 15, wherein the wavelet 
decoding portion repeats multiple times the subband 
composition with use of filters changeable for respective 
subbands . 
[0053] 

Another object of the present invention according to the 
claim 17 is to provide an image decoding device for receiving 
coded data encoded and inputted by the image coding device 
defined in claim 8 , the device having a combination of plural 
decoding systems selectable from claims 11 to 16 with plural 
decoding modes and selectively decoding coded data for 
necessary tiles and applicable, wherein it is further provided 
with: 

a management information separating portion for separating 
management information from the input coded data; 

a flag extracting portion for extracting from the 
management information a flag for specifying a decoding mode 
used for decoding the coded data; and 

a control portion for controlling the decoding device to 
be activated in a decoding mode corresponding to the extracted 
flag. 
[0054] 

Another object of the present invention according to the 
claim 18 is to provide an image decoding device as defined in 
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any of claims 11 to 17, which receives coded data encoded and 
inputted by the image coding device defined in claim 9 and 
reproduces a desirable image by decoding the coded data on the 
subband-by-subband basis and on the tile-by tile basis, wherein 
it is further provided with an objective tile deciding portion 
for deciding an ID of a tile to be decoded and a control portion 
for controlling input data to the wavelet decoding portion 
according to management information from the management 
information separating portion so as to decode only decoded 
data of the tile having the decided ID. 
[0055] 

Another object of the present invention according to the 
claim 19 is to provide an image decoding device as defined in 
claim 18, which receives coded data encoded and inputted by 
the image coding device of claim 10 and reproduces a desirable 
image by selectively decoding the coded data on the subband-by 
subband basis and the tile-by-tile basis, wherein it is further 
provided with a buffer for storing input coded data and a 
control portion that recognizes next coded data to be decoded 
being a tile decided by the objective tile decided portion by 
referring to the management information separated by the 
management information separating portion and controls the 
buffer so that only coded data for the decided tile and 
peripheral tiles specified by the management information is 
inputted to the wavelet decoding portion. 
[0056] 
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Modes for carrying out the present invention is described 
to the details in the followings. Figure 1 is a block diagram 
of an image coding device according to an embodiment 1 of the 
present invention. 
[0057] 

Image data of an original image as shown in Fig. 2(a) is 
decomposed by a tile decomposition portion 101 into tiles each 
of predetermined N pixels by M pixels. The decomposed image 
is shown in Fig. 2(b). The tile decomposition portion 101 
outputs N pixels by M pixels image in a tile as corresponding 
data to each tile. 
[0058] 

Further processing will be described by way of example on 
a tile "i" in Fig. 2(b). Image data of the tile "i" is divided 
by a wavelet transform portion 102 into subbands . 
[0059] 

Data at the periphery of a tile is extrapolated when 
dividing the tile portion near its boundary into subbands. For 
example, as shown in Fig. 37(b), an area 3702 covered by a 
wavelet transform filter exists out of a tile. In this case, 
it is needed to add data at the periphery of the tile . The wavelet 
transform portion 102 therefore extrapolates data at the 
periphery of each tile and divides the tile into subbands. 
[0060] 

The data extrapolation is achieved for example by 
generating a mirror image by outwardly folding an internal 
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image of the tile as shown in Fig. 2(c). A quantizing portion 
103 quantizes wavelet transform coefficients and an entropy 
coding portion 104 performs entropy coding of the coefficients 
to obtain coded data of the tile °i" . 
[0061] 

The entropy coding can be achieved by using a known Huffman 
coding method or arithmetic coding method. The wavelet 
transform portion 102. quantizing portion 103 and entropy 
coding portion 104 composes a so-called wavelet transform 
coding portion 105. 
[0062] 

On the other hand, a management information generating 
portion 10 6 generates information for identifying and managing 
tiles and subbands by using information on spatial locations 
of each tile from the tile decomposition portion 101 and 
information on each subband from the wavelet transform coding 
portion 105. The management information is utilized by a coded 
data integration portion 107. 
[0063] 

Using the management information from a management 
information generating portion 106. the coded data integration 
portion 10 7 arranges and integrates information on the coded 
data from the entropy coding portion 104 and adds the management 
information to a bit stream to generate coded data. 
[0064] 

Management of the coded data according the tiles and 
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subbands is needed for achieving decoding of a coded image at 
different resolution levels as shown in Fig. 32(a) or a 
particular tile or tiles of the coded image. 
[0065] 

Figure 3 shows an example of a bit stream of coded data 
produced in the above-described manner. The bit stream is 
composed of a header for managing information on a whole bit 
stream and information on each tile. Information for each tile 
consists of a tile header for managing the tile information 
and coded information representing a tile image encoded by the 
wavelet transform coding portion 105. 
[0066] 

The tile header includes information on bit positions 
corresponding to respective subbands. A bit sequence 
corresponding to necessary one of the subbands can be found 
by accessing this information. 
[0067] 

The structure of bit streams used in the system of the 
present invention is not limited to that shown in Fig. 3. For 
example, a sequence of Fig. 4(a) is similar to the sequence 
of Fig. 3, while a sequence of Fig. 4(b) has the form in which 
each subband for a tile is separated and rearranged with a tile 
header added thereto. The latter sequence allows the system 
to quickly reproduce a desirable contracted image by accessing 
only necessary tile or tiles in the sequence. 
[0068] 
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An image coding device according another embodiment 2 of 
the present invention will be described as follows. The image 
coding device of the embodiment 2 is similar in construction 
to the embodiment 1 shown in Fig. 1 but differs from the 
embodiment 1 described above with the figure 8 by the operation 
of the tile decomposition portion 101, which will be described 
below with reference to Fig. 5. 
[0069] 

While the tile decomposition portion 101 of the embodiment 
1 decomposes an image into tiles each of N pixels by M pixels 
and outputs only image data within each tile to the wavelet 
transform portion 102, the tile decomposition portion 101 of 
embodiment 2 outputs image data obtained by multiplying the 
original image by a suitable window function. 
[0070] 

For example, in case of extracting a tile "ij". the output 
of the tile decomposition portion 101 is a result of multiplying 
the original image data by a window function FX^ in the 
horizontal direction and by a window function Fy^ in the 
vertical direction, i denotes a horizontal tile number and j 
denotes a vertical tile number. 
[0071] 

This means that the output of the tile decomposition 
portion 101 represents a weighted result of multiplying a 
shaded image portion (Fig. 5) by a weight corresponding to 
window functions . Window functions are such that a total of 
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functions over a whole area is equal to 1. Window functions 

satisfying the following conditions are used. 

[0072] 

2FXi(x)=l (O^x^w) 

2FY3(y) = l (O^y^h) 
[0073] 

where, w is the width of the original image, h is the height 
of the original image, x and y are the axes of abscissa and 
ordinate, respectively, with the origin at the top right corner 
of the original image. 
[0074] 

A total of the functions FX^Cx) is taken for i and FYj(y)is 
taken for In Fig. 5, FX^.^, FX^, FXY^, FY^. FYj.^ are exemplary 
functions satisfying the above conditions. 
[0075] 

In consequence of the extraction of data by applying window 
functions, the output of the tile decomposition portion 101 
includes pixels of a tile ij plus peripheral pixels weighted 
with the window function values . 
[0076] 

An image decoding device for decoding coded data from the 
image coding device of the embodiment 1 will be now described 
as an embodiment 3 of the present invention. Figure 6 is a block 
diagram of the image decoding device according to the 
embodiment 3 . 
[0077 ] 
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The image decoding device receives coded data from the 
image coding device described as the embodiment 1 of the present 
invention. A management data separating portion 401 takes out 
information for managing tiles and subbands from the received 
coded data. 
[0078] 

A coded data extracting portion 402 selectively extracts 
coded data of necessary tile and subbands according to the 
user's request. In the exemplary bit stream shown in Fig. 10. 
the management information is found in the header and the tile 
header. 
[0079] 

The extracted coded information is entropy-decoded by an 
entropy decoding portion 403 and inversely quantized by an 
inverse quantizing portion 404 to produce wavelet-transform 
coefficients corresponding to the tile to be decoded. 
[0080] 

The wavelet -transform coefficients are inversely 
transformed by an inverse wavelet transform portion 40 5 to 
produce a decoded image of the objective tile. The 
entropy-decoding portion 403. inverse quantizing portion 404 
and inverse wavelet -transform portion 405 compose a so-called 
wavelet -transform decoding portion 406. 
[0081] 

A tile combining portion 407 combines together decoded 
tiles according to the tile managing information from the 
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management information generating portion 401 to generate a 
decoded image of the desired area or at a desired resolution. 
[0082] 

The decoding process with the bit stream shown in Fig. 3 
is as follows. To decode a low-resolution entire image (all 
tiles), coded data (1-a, 2-a, i-a, ...) , which correspond to 
low-resolution subbands , are decoded in order in respective 
tile by the wavelet -transform decoding portion 116 according 
to the tile with referring to subband information included in 
each tile header. 
[0083] 

The low-resolution decoded tiles are then combined by the 
tile-combining portion 407. thereby a whole low-resolution 
image is reproduced. 
[0084] 

From the low-resolution decoded image, a particular tile 
"i" can also be reproduced in an enlarged scale with the highest 
resolution by decoding all the coded information of the i- 
th tile which correspond to the tile image "i". 
[0085] 

Namely, coded information i-b extracted and decoded 
together with already extracted coded information i-a to obtain 
the desired decoded image. It is, of -course, possible to 
reproduce a high-resolution decoded image of all areas by 
decoding all coded information (all tiles including all 
subbands ) . 
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[0086] 

Thus, the image decoding device can easily decode any 
resolution image and/or any tile (partial) image can be easily 
decoded according to the user's request. 
[0087] 

An image decoding device according to another embodiment 
4 of the present invention corresponding to the claim 12 is 
as follows: 

Coded data is input from the image coding device according 
to the embodiment 2 of the present invention. This image 
decoding device is similar in construction to the embodiment 
3 shown in Fig. 6 and differs from the latter by the operation 
of the tile -combining portion 407, which will be described 
below with reference to Fig. 7. 
[0088] 

In the image coding device according to the embodiment 2 . 
pixels of each tile have been encoded together with pixels at 
its periphery. Therefore, data of a tile decoded in a 
wavelet -transform decoding portion 40 6 of this image decoding 
device is larger than an actual tile. 
[0089] 

In Fig. 7, a tile is composed of 2 x 2 pixels and the data 
size of a decoded tile is of 4 x 4 pixels. In this case, decoded 
data of a tile Ij has an area shaded in Fig. 7, which overlaps 
neighbors each by one pixel width. 
[0090] 
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The tile-combining portion 407 determines a pixel value 
for each overlap by adding together decoded data thereat when 
linking the decoded tiles. For example, the value of a pixel 
"a" in Fig. 7 is calculated as follows: 

a(i-l, j-l)+a(i. j-l)+a{i-l, j)+a(i, j ) 
[0091 ] 

where a(i, j) represents decoded data of the tile ij at the 
position of its pixel "a". 
[0092] 

An image coding device according to another embodiment 5 
of the present invention will be described with reference to 
Fig. 8 showing its construction. 
[0093 ] 

This image coding device differs from the image coding 
device (embodiment 1) of Fig. 1 by the fact that it does not 
unconditionally conduct extrapolation of data at the periphery 
of an objective tile and utilizes another tile adjacent to the 
tile if such exists. 
[0094] 

Like the embodiment 1, this image coding device decomposes 
an original image into tiles as shown in Fig. 9(a) at its tile 
decomposition portion 501. The image coding device further 
processes a tile "i" of the image as follows: In a 
wavelet- transform coding portion 503, image data of the tile 
"i" is wavelet -transformed through a wavelet - transform filter . 
In this case, if the filter extrudes from the tile "i" into 
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neighboring tiles and covers part of pixels contained in the 
neighbors, image data of those pixels in the neighbors are also 
wavelet -transformed together with the image data of the 
objective tile "i" by the filter. 
[0095] 

Referring to Fig. 9, the objective tile "i" of Fig. 9(a) 
is extended by adding necessary shaded parts of neighboring 
tiles a-h as shown in Fig. 9(b) and then wavelet -transformed. 
[0096] 

An adjacent pixel adding portion 502 realizes the above 
process by recognizing neighboring tiles around the objective 
tile according to the tile decomposition information from the 
tile decomposition portion 501 and by adding necessary pixels 
if the neighbors exist. 
[0097] 

In the shown case, the adjacent pixel adding portion 502 
adds to the objective tile "i" all neighboring pixels existing 
around there and outputs an increased volume of image data to 
a wavelet transform portion 503. The wavelet transform portion 
503 must therefore transform a larger image area data as 
compared with the wavelet transform portion 102 of the 
embodiment 1 that transforms a single tile image. 
[0098] 

With an increased image data to be transformed, the image 
coding device requires an enlarged working area for processing 
the data, resulting in increasing the cost of the device and 
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decreasing the operating speed. Therefore, it is desirable to 
use another mode for reducing the size of data to be transformed 
by the wavelet -transform portion. 
[0099] 

This mode is such that the additional adjacent area to be 
added by the peripheral pixel adding portion 502 to an objective 
tile area is limited to one direction "x" or "y" as shown in 
Fig. 9(c) or 9(d) to reduce the image data to be input to the 
wavelet transform portion 503. 
[0100] 

For example, in case of Fig. 9(c). an objective tile is 
provided with necessary pixels from upper and lower neighboring 
tiles if they exist. The right and left sides of the objective 
tile are treated by generating mirror images by folding the 
inside image of the tile. The case of Fig. 9(d) differs the 
above case of Fig. 9(c) by adding pixels from the right and 
left neighbors and generating mirror images for its top and 
bottom sides. 
[0101] 

There are two alternative methods for performing the 
wavelet transform of the image data of the objective tile. One 
method is to recursively discompose any of the tile of Figs . 
9(b). 9(c) and 9(d). The other method is to selectively apply 
any of the above three pixel-addition modes 9 (b ) , 9(c) and 9(d) 
for each subband. 
[0102] 
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The wavelet transform portion 503 generates wavelet 
transform coefficients of pixels included within the objective 
tile "i" using only for calculation purpose of wavelet 
transform coefficients of the pixels added thereto by the 
peripheral pixel adding portion 502. 
[0103] 

A quantizing portion 504 quantizes the wavelet transform 
coefficients and an entropy coding portion 505 performs entropy 
encoding of the quantized coefficients to obtain coded 
information of the objective tile "i". The wavelet transform 
portion 503. quantizing portion 504 and entropy-coding portion 
505 composes a so-called wavelet transform coding portion 506. 
[0104] 

On the other hands, a management information generating 
portion 507 receives spatial-tile-position information from 
the tile decomposition portion 501 and subband information from 
the wavelet transform coding portion 506 and generates 
management information for managing and identifying tiles and 
subbands. The management information is used by a coded-data 
integrating portion 508. 
[0105] 

The coded data integrating portion 508 rearranges and 
integrates coded information outputted from the entropy coding 
portion 505 according to the management information outputted 
from the management portion 507 and then adds the management 
information to a bit stream to generate a final coded data as 
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shown for example in Fig. 3. 
[0106] 

An image coding device according to still another 
embodiment 6 of the present invention will be described below: 

This image coding device is similar in construction to the 
device of the embodiment 5 described above with reference to 
Fig. 8 but differs from the latter only by the operation of 
its peripheral -pixel adding portion 502. The operation of the 
peripheral-pixel adding potion 502 is described below with 
reference to Fig. 10. 
[0107] 

An objective tile "i" in Fig. 10 is now processed by way 
of example as follows: 

In the embodiment 5, the peripheral-pixel-adding portion 
502 added to a tile "i" all pixels necessary for calculating 
wavelet -transform coefficients for pixels in the objective 
tile, that is, pixels in areas covered by a filter extending 
from the objective tile. The adjacent pixel areas are shown 
as shaded in Fig. 10. 
[0108] 

Since distant pixels have a small effect on wavelet 
transform coefficients in a tile "i", the embodiment 6 adds 
a result of multiplying peripheral pixels by a suitable 
weighing function to the tile °i" to reduce the number of pixels 
to be attached, i.e., lighten the computation work load. 
[0109] 
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The weighting function is 1 for each pixel near the tile 
"i" and has a distance-depending value approaching to zero as 
a distance from the tile "i" increases. In Fig. 10, there is 
an example of a weighting function. Pixels multiplied by the 
weighting function and actually added to the objective tile 
compose an effective pixel area mesh-dotted in Fig. 10. A 
peripheral pixel area shown as shaded only in Fig, 10 is 
necessary for wavelet transform calculation but is not added 
because its weighted value is zero. 
[0110] 

Alternatively, a stepwise weighting function may be 
applied, which is given 1 for each pixel within a specified 
distance from the tile "i" and 0 for all pixels existing over 
the specified distance. 
[0111] 

Another image coding device is described as an embodiment 
7 of the present invention. Figure 11 is a block diagram of 
an image coding device according to the embodiment 7. 
[0112] 

This image coding device differs from the embodiment 1 of 
Fig. 1 and the embodiment 5 of fig. 5 by the fact that an original 
image is entirely wavelet-transformed by a wavelet transform 
portion 701 and, then, wavelet transform coefficients 
output ted from the wavelet transform portion 701 are rearranged 
per tile to compose respective tiles. 
[0113] 
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In Fig. 11. an original image before tiling is 
wavelet -transformed by a wavelet transform portion 701. A tile 
composing portion 702 composes tiles by rearranging wavelet 
transform coefficients so that a tile is composed of 
coefficients spatially matching the same tile. 
[0114] 

Figure 12(a) shows an example of subbands obtained by 
wavelet transform portion 701. In the shown case, a coefficient 
bO in the lowest frequency subband spatially correlates with 
other subband coefficients bl. b2 , b3, b4 . b5. b6 . b7, b8 and 
b9. 

[0115] 

Where bl-b3 consist each of 1x1 coefficient. b4-b6 consist 
each of 2x2 coefficients and b7-b9 consist each of 4x4 
coefficients. These coefficients bO-b9 are taken out of the 
respective subbands and then arranged to compose a single tile 
as shown in Fig. 12(b). Likewise, all other wavelet transform 
coefficients are arranged to compose respective tiles. This 
results in obtaining the same result as in the embodiment 5 
whereby an original image is first decomposed into portion 
tiles and then wavelet transformed. 
[0116 ] 

bO is not necessarily a single coefficient, but it may be 
a block composed of k x 1 coefficient. 

In this case, bl-b3 consist each of k x 1, b4-b6 consist 
each of 2k x 21 and b7-b9 consist each of 4k x 41 coefficients. 
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[0117] 

Wavelet transform coefficients organized per tile are 
outputted from the wavelet transform portion 702. They are 
quantized by a quantizing portion 703 and entropy-encoded by 
an entropy-coding portion 704, thus coded information is 
generated. 
[0118] 

On the other hand, a management -information generating 
portion 706 generates management information necessary for 
managing and identifying tiles and subbands using spatial- 
tile-location information from the tile composing portion 702 
and subband-location information from the wavelet transform 
coding portion 705. The management information is used by a 
coded-information integrating portion 707. 
[0119] 

The coded information integrating portion 707 receives the 
management information from the management information 
generating portion 706 and the coded information from the 
entropy-coding portion 704 and it arranges and combines the 
entropy coded information and adds management Information in 
a bit stream of the coded data, thus generating finally coded 
data as shown in Fig. 3. 
[0120] 

Although the tile-composing portion 702 is installed 
before the quantizing portion 703 in this embodiment, it is 
not limited to this arrangement and may be placed after the 
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quantizing portion 703. 
[0121] 

An image decoding device for decoding data encoded by any 
one of the above-described image coding devices (embodiment 
5 to 7) is now described below as an embodiment 8 of the present 
invention. Figure 13 is a block diagram showing the 
construction of the image decoding device according to the 
embodiment 8. The decoding device receives coded data encoded 
by any one of the image coding devices described above as 
embodiments 5 to 7 . 
[0122] 

Referring to Fig. 13. the image decoding device separately 
takes out tile-decomposition management information and 
subband-management information from the input coded-data 
stream by a management information separating portion 901 and 
selectively extracts a necessary part of the coded information 
meeting the user's demand by a coded data extracting portion 
902 according to the management information. Namely, the coded 
data corresponding to a necessary objective tile(s) having a 
necessary resolution is extracted by the coded data extracting 
portion 902. 
[0123] 

The extracted coded information is entropy-decoded by an 
entropy decoding portion 903 and inversely quantized by an 
inverse quantizing portion 904. Thus, wavelet transform 
coefficients corresponding to an objective tile to be decoded 
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are now obtained. 
[0124] 

The wavelet transform coefficients inversely transformed 
by an inverse wavelet transform portion 905, thereby a decoded 
image including peripheral pixels data is produced. The entropy 
coding portion 903, the inverse quantizing portion 904 and the 
inverse wavelet transform portion 905 compose a so-called 
inverse wavelet transform decoding portion 906. 
[0125] 

A tile combining portion 907 integrates groups of the 
decoded tiles according to the management information from the 
management information -separating portion 901. In this case, 
a completely decoded image is reproduced with overlaps of 
decoded tile images at each spatially overlapped portion . 
[0126] 

Namely, the embodiment 2 described above with reference 
to Fig . 5 performed wavelet transform of each tile with adjacent 
pixels attached thereto. The embodiment 5 uses adjacent pixels 
in performing wavelet transform of each tile as shown in Fig. 
9(b). Likewise, the embodiment 6 described with reference to 
Fig. 10 also uses peripheral pixels in wavelet transform of 
each tile. 
[0127] 

In the image coding device according to the embodiment 7 , 
the process using adjacent pixels is not clearly described but 
the wavelet transform of a whole original image has been done 
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including the processing theoretically equivalent to that made 

in the embodiment 5 . 

[0128] 

Therefore, data of peripheral pixels is produced when each 
tile image is decoded by the wavelet transform decoding portion 
906 in Fig. 13 and the decoded adjacent pixels are superposed 
on respective neighboring tiles by the tile combining portion 
907. The superposition of one pixel on another is achieved by 
additive operation on the pixels . 
[0129] 

Another image decoding device is described below as an 
embodiment 9 of the present invention. Like the above 
embodiment 8 , the input to this embodiment 9 is coded data 
encoded by any one of the image coding devices being the 
embodiments 5 to 7 . Figure 14 is a block diagram showing the 
construction of the image coding device according to the 
embodiment 9 . 
[0130] 

Referring to Fig. 14, a management information separating 
portion 1001 separately takes out tile-division management 
information and subband management information from the input 
coded-data stream, and a coded data extracting portion 1002 
selectively extracts a necessary part of the coded information 
meeting the user's demand according to the management 
information. Namely, the coded data corresponding to a 
necessary objective tile(s) having a necessary resolution is 
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extracted by the coded data extracted portion 1002. 
[0131] 

The extracted coded Information is entropy-decoded for 
each tile by an entropy-decoding portion 1003 and inversely 
quantized by an inverse quantizing portion 1004. Wavelet 
transform coefficients corresponding to an objective tile to 
be decoded are thus obtained. A wavelet transform coefficient 
rearranging portion 1005 rearranges the wavelet transform 
coefficients into the state in which they were placed before 
tile-by-tile arrangement. 
[0132] 

Namely, the wavelet transform coefficients divided per 
tile as shown in Fig. 12(b) are rearranged in the state shown 
in Fig. 12(a). After completion of processing on all tiles, 
all wavelet transform coefficients of Fig. 12(a) are obtained. 
[0133] 

The rearranged wavelet transform-coefficients can be 
decoded at a time by inverse transformation. Namely, the 
coefficients are inversely transformed by an inverse wavelet 
transform portion 1006, thereby a whole decoded image is 
reproduced. 
[0134] 

The entropy coding portion 1003, the inverse quantizing 
portion 1004 and the inverse wavelet transform portion 1006 
compose a so-called inverse wavelet transform decoding portion 
1007. Although the wavelet transform coefficient rearranging 
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portion 1005 is installed after the inverse quantizing portion 
1004 in this embodiment, it is not limited to this arrangement 
and may be placed before the inverse quantizing portion 1004. 
[0135] 

An image coding device is described below as an embodiment 
10 of the present invention. Figure 15(e) is a block diagram 
of a portion of this embodiment , which responds to the wavelet 
transform portion (102 in Fig. 1, 503 in Fig. 8) of the image 
coding devices according to the embodiments 1, 2, 5 and 6. 
[0136] 

Referring to Fig. 15(e) , a memory 1102 is used for storing 
wavelet transform coefficients divided into subbands by a 
wavelet transform portion 1101. In this case, the memory 1102 
stores only wavelet transform coefficients corresponding to 
a tile being currently processed by the wavelet transform 
portion 1101. The processed data are transferred to a 
quantizing portion (103 in Fig. 1, 504 in Fig. 8) following 
the wavelet transform portion 1101. 
[0137] 

Therefore, the memory 1102 has no need to store all data 
for a whole image and is sufficient to store such an amount 
of data necessary for processing only one tile. 
[0138] 

Namely, if wavelet- transformation without tile 
decomposition is applied to a whole image as shown in Fig. 15(a) , 
it is necessary to store all wavelet transform coefficients 
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(Fig. 15 (b) ) output ted from the wavelet transform portion 1101 . 
In contrast to the above, the decomposition of an image into 
tiles as shown in Fig. 15(c) enables the coding device to use 
a memory for storing only wavelet transform coefficients 
corresponding to a small image of Fig. 15(d), thus realizing 
a considerable saving of the memory capacity. 
[0139] 

The same effect can be realized in an image decoding device . 
An image decoding device is described below as another 
embodiment 11 of the present invention. Figure 16(e) is a block 
diagram, which corresponds to the inverse wavelet transform 
portion (405 in Fig. 6, 905 in Fig. 13) of the image decoding 
devices described before as the embodiments 3, 4 and 8. 
[0140] 

Referring to Fig. 16(e), a memory 1201 stores wavelet 
transform coefficients necessary for decoding one tile and an 
inverse wavelet transform portion 1202 performs the 
composition of subbands . 
[0141] 

An image that must be decoded is assumed to be that shown 
in Fig- 16(b). When performing the wavelet transform of the 
image without decomposition into tiles, it is necessary to 
store all wavelet transform coefficients as shown in Fig. 16(a) . 
On the contrary, when decoding an image decomposed into tiles 
as shown in Fig. 16(d), the image decoding device can operate 
using a memory 1201 storing the limited number of wavelet 
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transform coefficients as shown in Fig. 16(c). The necessary 

memory capacity can be considerably saved. 

[0142] 

All the above-described embodiments can be provided with 
a plurality of subband-decomposition filters that are 
adaptively switched over one another to use in the process of 
wavelet transform coding (claim 7). 
[0143] 

The subband decomposition filters mean low-pass filters 
and high-pass filters for decomposing an image into subbands 
as described before for the prior art devices. The subband 
decomposition process is iterated for wavelet transformation. 
Filters to be used for this purpose are of various types having 
different numbers of taps and different coefficient values . 
[0144] 

Accordingly, it is desirable to selectively apply suitable 
one of filters to each subband-decomposition because this 
enables the coding device to change a necessary amount of 
adjacent pixels for an objective image by applying a suitable 
filter for a current subband. Optimal wavelet transformation 
of an image may be achieved by finding a reasonable compromise 
between the processing data amount and the image quality. 
[0145] 

In image decoding devices responding to such image coding 
devices, each subband composition filters responding to 
respective subband decomposition filters used for wavelet 
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transformation are selectively used for each of subbands to 
be combined through inverse wavelet transformation. 
[0146] 

An image coding device is described below as another 
embodiment 12 of the present invention. In the embodiment 12, 
an input image can be encoded by one of plural predetermined 
coding methods . 
[0147] 

Figure 17 is a block diagram showing an exemplary image 
coding device according to the embodiment 12. This embodiment 
12 performs the image coding by switching the coding mode from 
the method of the embodiment 1 to the method of the embodiment 
7 or vice versa. 
[0148] 

Referring to Fig. 17, a tile wavelet -coding portion 1601 
performs wavelet encoding of the input image on a tile-by- 
tile basis and outputs coded information. This tile wavelet 
coding portion 1601 also outputs tile decomposition 
information, subband information and flag information. 
[0149] 

A tile -management -information generating portion 1603 
receives the tile-decomposition information, the subband 
information and the flag information, and it prepares and 
provides management information including a combination of the 
above inputs. A coded data integration portion 107 outputs 
encoded data which combine the coded information and the 
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management information. 
[0150] 

In the tile wavelet coding portion 1601, an input original 
image is decomposed into tiles by the tile decomposition 
portion 101 and the decomposed image (tiles) is input to a 
terminal 0 of a first switch 1604. The input original image 
is input to a terminal 1 of the first switch 1604. Either of 
two images through the switch 1604 is input to a wavelet 
transform coding portion 1607. 
[0151] 

The wavelet transform coding portion 1607 performs wavelet 
encoding of the input image. The output of a first wavelet 
transform portion 1608 is input to a quantizing portion 103 
through a second switch 1605 or to the quantizing portion 103 
through a tile-composing portion 702. 
[0152] 

The operation of the first wavelet transform portion 1608 
is similar to the wavelet transform portion 102 of the 
embodiment 1 described with reference to Fig. 1. So, the portion 
is not further described. 
[0153] 

A flag generating portion 1602 outputs a flag for selecting 
the encoding method of the embodiment 1 or the encoding method 
of the embodiment 7 and, at the same time, controls the first 
switch 1604, second switch 1605 and third switch 1606. 
[0154] 
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When the switches 1604, 1605. 1606 are connected to 
terminals 0, the coding device performs the coding operation 
in the same way as the embodiment 1 does . With the switches 
connected to terminals 1 , the coding device conducts the coding 
operation in the same way as the embodiment 7 does. 
[0155] 

The operation of a tile-composing portion 702 is the same 
as that of the embodiment 7 described before with reference 
to Fig. 11. Further description is omitted. 
[0156] 

As described above, the present embodiment can encode an 
input image on a tile-by-tile basis and selectively switches 
the coding system to the method of the embodiment 1 featured 
by simple image-by- image processing or the method of the 
embodiment 7 featured by coding of each tile with no distortion 
at the boundary thereof . 
[0157] 

Figure 18 is a block diagram of another exemplary image 
coding device according to the embodiment 12. In this coding 
device, coding can be conducted by selectively applying the 
method of the embodiment 1 and the method of the embodiment 
5 . 

[0158] 

Referring to Fig. 18, the image coding device differs from 
the former type by omitting the tile composing portion 702 ( Fig . 
17) relating to the embodiment 7 and adding an adjacent pixel 
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adding portion 502 relating to the embodiment 5 and a second 
wavelet transform portion 1705 with a selector switch. Since 
the operation of the components of this coding device except 
tile wavelet- transform coding portions 1701 and 1702 (Fig. 18) 
are similar to those of the image coding device of Fig. 17, 
so further description is omitted. 
[0159] 

The wavelet transform coding portion 1702 performs wavelet 
coding of an input image and outputs coded information. This 
device has two inputs: one is connected to a first wavelet 
transforming portion 1608 and the other is connected to a second 
wavelet transforming portion 1705. 
[0160] 

When an image is input to the first wavelet transform coding 
portion 1608, the wavelet transform coding portion 1702 
performs the same operation as the wavelet transform coding 
portion 1607. When an image is input to the second wavelet 
transform portion 1705, the wavelet transform coding portion 
1702 performs the same operation as the wavelet transform 
coding portion 506, since the operation of the first wavelet 
transform portion 1705 is similar to that of the wavelet 
transform portion 503. 
[0161] 

In tile wavelet coding portion 1701, the input image is 
decomposed into tiles and transferred to a first switch 1703. 
On the other hand, the decomposed tile images with adjacent 
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pixels are inputted to a second switch 1704. A flag-generating 
portion 1706 selects the use of the first wavelet-transform 
portion 16 08 or the second wavelet -transform portion 1705 in 
the wavelet transform coding portion and outputs a flag 
indicating the selection made. 
[0162] 

At the same time, the above selection causes the first 
switch 1703 or the second switch 1704 to turn ON. Once the first 
switch was turned ON, the decomposed image is inputted to the 
first wavelet transform portion 1608 whereby the same coding 
process as made in the embodiment 1 is performed. Once the 
second switch 1704 was selected, the image decomposed into 
tiles with peripheral pixels is inputted to the second 
wavelet- transform portion 1705 whereby the coding process of 
the embodiment 5 is performed. 
[0163] 

Thus , the image coding device can process an input image 
on a tile-by-tile basis and can encode the image by selectively 
applying the simple coding method of the embodiment 1 or the 
tile-boundary distortionless coding method of the embodiment 
5, (by which each tile can be encoded without distortion of 
its boundary. 
[0164] 

Another exemplary image coding device according to the 
embodiment 12 is shown in Fig. 19, which is capable of 
selectively applying three different coding modes: methods of 
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the embodiments 1, 5 and 7. 
[0165] 

As shown in Fig. 19, this image coding device differs in 
construction from the image coding device of Fig. 18 by- 
including a tile composing portion 702 and switching circuitry 
for realizing the coding mode of the embodiment 7 . The operation 
of this device excepting a tile wavelet transform coding 
portion 1801 and a wavelet transform coding portion 1807 is 
similar to that of the device of Fig. 17, so further description 
of the portions is omitted, 
[0166] 

The wavelet transform coding portion 1807 performs wavelet 
encoding of an input image and outputs coded information of 
the image. The output of a first wavelet transform portion 1608 
is inputted to a quantizing portion 103 through a third switch 
1805 or further through a tile-composing portion 702. The 
output of a second wavelet -transform portion 1705 is inputted 
directly to the quantizing portion 103 . 
[0167] 

In the tile wavelet -coding portion 1801, the input image 
is inputted directly to a terminal 0 of the first switch 1803. 
Alternatively, it is decomposed into tiles and then inputted 
to a terminal 1 of the first switch 1803, or it is discomposed 
into tiles each including necessary peripheral pixels and then 
inputted to a terminal 2 of the switch 1803. 
[0168] 
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These images are transferred to a first wavelet - 
transforming portion 1808 or a second wavelet -transforming 
portion 1705 through the second switch 1804. The image data 
is quantized in a quantizing portion 103 and encoded in an 
entropy-coding portion 104 wherefrom coded information is 
output ted. 
[0169] 

A flag generating portion 1802 controls the first, second, 
third and fourth switches 1803 , 1804, 1805, 1806 to selectively 
switch the coding modes 0 , 1 and 2 . The mode numbers are 
indicated at terminals of the switches 1803, 1804. 1805 and 
1806 respectively. 
[0170] 

When the first switch 1803 is connected to the terminal 
0 , all remaining switches 1804 . 1805 and 1806 are also connected 
to their terminals 0. With the switches 1803-1806 connected 
to the terminals 0 , the image coding device encodes the input 
image by applying the coding mode of the embodiment 7 . 
[0171] 

When the switches 1803-1806 are all connected to their 
terminals 1 , the image coding device encodes the input image 
by applying the coding mode of the embodiment 1 . When the first , 
second and fourth switches 1803, 1804, 1806 are connected to 
their terminal 2, the image coding device encodes the input 
image by using the coding mode of the embodiment 5. 
[0172] 
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Thus , the image coding device can process an input image 
on a tile-by-tile basis and can also encode the image by 
selectively applying one of three coding modes: the simple 
tile-image-coding method of the embodiment 1, the tile- 
boundary distortionless coding method of the embodiment 5 or 
7, (by which each tile can be encoded without distortion of 
its boundary) . 
[0173] 

An image decoding device according to another embodiment 
13 of the present invention is described below. The input to 
this device is coded data encoded by the image coding device 
according to the embodiment 12 of the present invention. The 
input data is decoded by this device by applying one of 
predetermined modes of decoding. 
[0174] 

Fig. 20 is a block diagram of an exemplary image decoding 
device according to the embodiment 13. which is capable of 
decoding coded data generated by the image decoding device 
(embodiment 13 ) by selectively applying two coding methods used 
in the embodiments 1 and 7. 
[0175] 

Referring to Fig. 20, coded information and management 
information are separated each other at a management - 
information separating portion 401 and inputted to a tile 
wavelet decoding portion 1901 that in turn performs tile- 
by-tile decoding of the coded data using the management 
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information and outputs a decoded image. 
[0176] 

The coded data is inputted to a wavelet transform decoding 
portion 1902 whereby it is wavelet -decoded. The image decoded 
by the wavelet transform decoding portion 1902 is outputted 
directly by a second switch 1904 or outputted through a 
tile-combining portion 407. 
[0177] 

In the wavelet transform decoding portion 1902, the output 
of an inverse quantizing portion 404 is applied to a first 
inverse wavelet -transform portion 1906 through a first switch 

1903 or to the first inverse wavelet transform portion 1906 
through a wavelet-coefficient rearranging portion 1005. 
[0178] 

The operation of the first inverse wavelet- transform 
portion 1906 is similar to that of the inverse wavelet- 
transforming portion 405 in the embodiment 3 (Fig. 6). so 
further description is omitted. 
[0179] 

A flag -generating portion 1905 extracts flags for 
controlling the first switch 1903 and the second switch 1904 
from the management information. With the switches 1903 and 

1904 connected to their terminals 0, the image decoding device 
performs the scune decoding operation that the embodiment 3 does . 
With the switches 1903 and 1904 connected to the terminals 1. 
the image decoding device performs the same decoding operation 
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that the embodiment 9 does. 
[0180] 

The operation of a tile-combining portion 407 is similar 
to that of the same portion of the embodiment 3 described with 
reference to Fig. 6, so further description is omitted. 
[0181] 

The image decoding device according to the embodiment 13 
can process coded image data on a tile-by-tile basis and can 
also decode the image by selectively applying two decoding 
modes: the simple tile-image-decoding method of the embodiment 
3 and the tile-boundary distortionless decoding method of the 
embodiment 9, (by which each tile can be encoded without 
distortion of its boundary) . 
[0182] 

Figure 21 is a block diagram of another exemplary image 
decoding device according to the embodiment 13 of the present 
invention, which is capable of decoding image data encoded by 
selectively applying two coding methods of the embodiments 1 
and 5 . 
[0183] 

The operation of this device except a tile wavelet 
transform decoding portion 2001 and a wavelet transform 
decoding portion 2002 (Fig. 21) are similar to that of the 
device of Fig. 20, so further description of the like portions 
is omitted. 
[0184] 
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The wavelet transform decoding portion 2002 performs 
wavelet decoding of input coded information. The output of an 
inverse quantizing portion 404 through a first switch 2004 is 
inputted to a first inverse wavelet transform portion 1906 or 
a second inverse transforming portion 2003. 
[0185] 

The output of the first inverse wavelet transform portion 
1906 is transferred to a tile composing portion 407 and the 
output of the second inverse wavelet transform portion 2003 
is transferred to a tile integrating portion 90 7. 
[0186] 

The operation of the second inverse wavelet transforming 
portion 2003 is similar to the inverse wavelet transform 
portion 905 of the embodiment 8 described with reference to 
Fig. 13, so further description is omitted. 
[0187] 

In the tile wavelet decoding portion 2001, the wavelet 
transform decoding portion 2002 performs wavelet decoding of 
the coded information and outputs the decoded information to 
the tile composing portion 407 or the tile integrating portion 
907. A decoded image is now reproduced. 
[0188] 

On the other hand, a flag-generating portion 2005 extracts 
a flag from the management information and controls the 
operation of a first switch 2004 by the extracted flag. With 
the switch 2004 connected to its terminal 0, the image decoding 
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device performs the same decoding operation that the embodiment 
3 does. With the switch 2004 connected to its terminal 1, the 
image decoding device performs the same decoding operation that 
the embodiment 8 does . 
[0189] 

Thus, the image decoding device according to the embodiment 
13 can process coded image data on a tile-by-tile basis and 
can also decode the image by selectively applying two decoding 
modes: the simple image-decoding method of the embodiment 3 
and the tile-boundary distortionless decoding method of the 
embodiment 8, (by which each tile can be encoded without 
distortion of its boundary) . 
[0190] 

Figure 22 is a block diagram of a further exemplary image 
decoding device according to the embodiment 13 of the present 
invention, which is capable of decoding image data encoded by 
selectively applying three coding methods of the embodiments 
1. 5 and 7. 
[0191] 

Referring to Fig. 22, this image decoding device differs 
from the image decoding device of Fig. 21 by the provision of 
a wavelet-coefficient rearranging portion 1005 and related 
switch circuitry. Since the operation of this device excepting 
a tile wavelet transform decoding portion 2101 and a wavelet 
transform decoding portion 2102 (Fig. 22) is similar to that 
of the device of Fig. 20, so further description of the like 
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portions Is omitted. 
[0192] 

The wavelet transform decoding portion 2102 performs 
wavelet decoding of input coded information. The output of an 
inverse quantizing portion 404 is inputted to a first inverse 
wavelet transform decoding portion 1906 through a terminal 0 
of a first switch or a wavelet coefficient rearranging portion 
1005 through a terminal 1 of the first switch 2103. 
Alternatively, it is transferred to a second inverse 
transforming portion 2103 through a terminal 2 of the first 
switch 2003. 
[0193] 

The output of the first inverse wavelet -transforming 
portion 1906 is transferred to a tile-composing portion 407 
through a second switch 2104 or a decoded image is directly 
outputted. The output of the second inverse wavelet -transform 
portion 2003 is transferred to a tile-integrating portion 907. 
The operation of other components is similar to that of like 
components of the wavelet -decoding portion 2002, so further 
description is omitted. 
[0194] 

In the tile wavelet decoding portion 2101, a flag 
extracting portion 2105 extracts flags for controlling the 
first switch 2103 and the second switch 2104 from the management 
information. The remaining management information is inputted 
to the tile-composing portion 407 and the tile-integrating 
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portion 907. 
[0195] 

With the switches 2103 and 2104 connected to its terminal 
0 , the image decoding device performs the same decoding 
operation that the embodiment 3 does. With the switches 2103 
and 2104 connected to its terminal 1, the image decoding device 
performs the same decoding operation that the embodiment 9 does . 
When the first switch 2103 is connected to its terminal 2, the 
device performs, the same decoding operation that the 
embodiment 8 does irrespective of the position of the second 
switch 2104. 
[0196] 

Thus , the image decoding device according to the embodiment 

13 can process coded image data on a tile-by-tile basis and 
can also decode the image by selectively applying three 
decoding modes: the simple tile-image-decoding method of the 
embodiment 3 and the tile-boundary distortionless decoding 
method of the embodiments 8 and 9, (by which each tile can be 
encoded without distortion of its boundary) . 

[0197] 

An image coding device is described below as an embodiment 

14 of the present invention. In this embodiment, tile 
management information including information for Identifying 
(distinguishing) tiles is utilized to realize high-speed 
decoding of any objective tile. 

[0198] 
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Figure 23 is a block diagram showing an exemplary image 
coding device according to the embodiment 14. Referring to Fig. 
23. a tile wavelet -coding portion 2201 performs wavelet 
encoding of an input original image on a tile -by- tile basis, 
and it generates coded information and management information 
such as tile-decomposition inf ojcmation , flag information and 
subband information. 
[0199] 

An ID generating portion 2202 generates ID information for 
identifying each tile. Management information generating 
portion 22 03 generates management information by combining the 
management information with the ID information. A coded-data 
combing portion 2204 generates coded data by combining the 
coded information with the management information and placing 
a tile -information start code at the head of information of 
each tile. 
[0200] 

Figure 24(a) shows an example of the coded data format that 
defines each tile information consisting of a tile-information 
start code, management information (tile header) and coded data . 
The tile wavelet -coding portion 801 can be commonly used for 
image coding devices according to embodiments 1, 2, 5, 6, 7, 
10, 12 and 14. 
[0201] 

To distinguish tiles into which an original image was 
decomposed, ID numbers (e.g., 1, 2, ...) are assigned to tiles 
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arranged In a sequence from the top left as shown Fig. 31. Tiles 
having ID numbers can be coded in any order and rearranged after 
coding. Moreover, the ID generating portion 2202 may be omitted 
if the order of tiles to be encoded is predetermined. 
[0202] 

The location of each tile can be found by its start code 
or by its data size (coded information plus tile header) . 
[0203] 

Figure 25 is a block diagram of another exemplary image 
coding device according to the embodiment 14 . This image coding 
device differs from the device of Fig. 23 only by the provision 
of a data-size calculating portion 2301, so the portions other 
than the calculating portion 2301 and the management - 
information generating portion 2302 are omitted from the scope 
of further description. 
[0204] 

Referring to Fig. 25, the data-size calculating portion 
2301 calculates a size of coded data for each tile and outputs 
the calculation result. The management information generating 
portion 2302 prepares management information consisting of 
management information, ID information and a coded tile-data 
size. 
[0205] 

Figure 24(b) shows an example of a coded information format 
in which each tile, a coded tile-data size is placed at the 
head, and following other, management information (tile 
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header) and coded Information. The coded tile-data size is not 
necessarily placed at the top of each tile field. Alternatively, 
data- size values for all tiles may be placed together at the 
top of the format. 
[0206] 

Figure 2 6 is a block diagram of another exemplary image 
coding device according to the embodiment 14. This image coding 
device differs from the device of Fig. 25 only by the provision 
of a coded-data rearranging portion 2401, so the portions other 
than the calculating portion 2401 and the management- 
information generating portion are omitted from the scope of 
further description. 
[0207] 

Ref^erring to Fig. 26. the coded-data rearranging portion 
2401 extracts a coded data size for each tile from coded data 
prepared by a code-data combing portion 2204 and puts the 
data- size value at the head of coded data and arranges other 
remaining data in a given order, then outputs a sequence of 
the coded data. 
[0208] 

In case of an exemplary coded-data format shown in Fig. 
24(c), the location of any objective tile can be easily 
determined by summing data-size values from the top tile to 
a just preceding one. 
[0209 ] 

Figure 27 shows another exemplary image coding device 
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according the embodiment 14, which can realize the same effects 
as the above and which differs from the above device of Fig. 
25 by the provision of a coded data storaging portion 2501 and 
a management information storaging portion 2502. Therefore, 
all components other than the coded data storing portion 2501, 
the management information storaging portion 2502 and a coded 
data combining portion 2503 are omitted from further 
description . 
[0210] 

Referring to Fig. 27, coded information outputted from a 
tile wavelet coding portion 2201 are temporally stored in the 
coded data storaging portion 2501. The management information 
storaging portion 2502 stores tile management information 
generated by the management -information generating portion 
2302. It extracts tile-size data from the tile-management - 
information, sends the data to the coded data combining portion 
2503 and then outputs the remaining management information. 
[0211] 

First, the coded data-combining portion 2503 outputs all 
the data size values for all tiles and then outputs remaining 
management information combined with coded information. 
[0212] 

According to the embodiment 14 of the present invention, 
it is possible to immediately retrieve coded information of 
any desirable tile to be decoded. 
[0213] 
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An image decoding device is described below as another 
embodiment 15 of the present invention. Figure 28 is a block 
diagram of an image decoding device according to the embodiment 
15 , which is capable of decoding coded data encoded and supplied 
by the image coding device according to the embodiment 14. 
[0214] 

Referring to Fig. 28. an objective- tile deciding portion 
2603 decides an ID of an objective tile to be decoded according 
to the user's request- A management -information separating 
portion 2606 retrieves a start code indicating the head of the 
objective-tile coded information in a coded-data sequence and 
separates the objective tile management information from the 
objective-tile coded-information. 
[0215] 

Based on the management information, a data skip control 
portion 2602 decides whether the ID of the tile to be decoded 
matches the ID decided by the deciding portion. If two IDs match 
each other, the portion 2602 turns on both a first switch 2605 
and a second switch 2604 . Consequently, a tile wavelet -decoding 
portion 2601 can decode the selected tile only. 
[0216] 

If the tile management information includes each tile- 
data size, the management -information separating portion 2606 
has no need to search tile-data heads and can find the location 
of the objective tile data head by skipping the unnecessary 
amount. The tile wavelet-decoding portion 2601 can be commonly 
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used in the image decoding devices according to the embodiments 

3, 4, 8, 9, 11, 13 and 15. 

[0217] 

According to the embodiment 15, it is possible to 
immediately retrieve and decode the coded data of the object 
tile by using only the tile head management information without 
decoding any other coded data. 
[0218] 

An image coding device is now described below as another 
embodiment 16 of the present invention, which can provide coded 
tile images that can be decoded immediately to reproduce a 
single objective tile image as well as adjacent tile images 
by using tile -management information including neighbors' 
information. 
[0219] 

Figure 29(a) is a block diagram of an exemplary image coding 
device according to the embodiment 16. This device differs from 
the embodiment 14 of Fig. 23 by the addition of an adjacent 
tile ID deciding portion 2801 and by the operation of a 
management -information generating portion 2802. Other 
portions are similar to those of the embodiment 14 and omitted 
from the scope of further description. 
[0220] 

A tile wavelet -coding portion 2801 can be coiranonly used 
in the image coding devices of the embodiments 5, 6, 7, 10, 
12 and 14. 
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[0221] 

Referring to Fig. 29(a), the adjacent tile ID deciding 
portion 2801 decides IDs of adjacent tiles necessary for 
decoding an objective tile according to tile decomposition 
information, flag information, subband information and tile 
IDs produced by an ID generating portion 2202. A 
management -information generating portion 2802 prepares 
management information containing tile decomposition 
information, flag information, subband information and tile 
ID with adjacent tiles IDs. 
[0222] 

Since all adjacent tiles necessary for coding an objective 
tile are not necessarily given IDs, the number of adjacent IDs 
to be produced by the peripheral tile ID deciding portion 2801 
may be limited to, for example, two neighbors existing left 
above and left below the objective tile as shown in Fig. 29(b) . 
[0223] 

In the coded data format of Fig. 24(a). the management 
information (tile header) may include an objective tile ID and 
adjacent tiles' IDs. 
[0224] 

Figure 30 is a block diagram of an exemplary image coding 
device according to the embodiment 16 of the present invention, 
which is intended to encode tile images that may be rapidly 
retrieved for decoding by using management information 
including each objective tile ID with neighbors' IDs. This 
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image coding device is similar in construction to embodiment 
14 of Fig. 27 but differs from the embodiment 14 by the absence 
of the management information storing portion 2502 and by the 
presence of a data-size storing portion 2901 , relative position 
calculating portion 2902 and information storing buffer 2904. 
[0225] 

The operation of this image coding device is similar to 
the embodiment 14 except the operation with the data-size 
istoring portion 2901, relative position calculating portion 
2902, information storaging buffer 2904, management 
information generating portion 2903 and ID generating portion 
2905. Therefore, like components are not described further. 
[0226] 

Referring to Fig. 30, coded information outputted from a 
tile wavelet coding portion 2201 are all stored in a coded data 
storaging buffer 2501. Tile-decomposition information, flag 
information and subband information from the tile wavelet 
coding portion 2201 are all stored in the information storaging 
buffer 2904. Tile-data-size values outputted from the 
data-size calculating portion 2301 are all stored In the 
data-size storing portion 2901. 
[0227] 

The ID generating portion 2905 outputs ID information to 
identify each tile and controls the information storing buffer 
2904, the data-size storing portion 2901 and the coded data 
storaging buffer 2501 to output information on a tile-by-tile 
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basis. The data-size storing portion 2901 receives a tile ID 
and outputs a data-size value of the tile specified by the 
received ID to the management information generating portion 
2903. It also provides the relative-position calculating 
portion 2902 with the tile-data-size necessary for calculating 
positions of neighbors relative to the tile having the ID. 
[0228] 

The relative-position calculating portion 2902 calculates 
the positions of coded information of the adjacent tiles 
relative to an objective tile by using the data-sizes of the 
input tiles and outputs the calculation results . The management 
information generating portion 2903 generates management 
information by using input information such as tile ID 
information, tile-decomposition information. flag 

information, subband information, tile-data-size values, 
relative positions of adjacent tiles, etc. It outputs the 
prepared management information to the coded data combining 
portion 2503. 
[0229] 

The above system can produce coded data of tile images, 
which can be effectively decoded at a high speed without 
decoding all coded data in such a way that coded data of an 
objective tile and necessary adjacent tiles may be retrieved 
and decode by decoding only management information located at 
the head of the decodable coded data. 
[0230] 
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An image decoding device is described below as another 
embodiment 19 of the present invention. Figure 31 is a block 
diagram of the image decoding device according to the 
embodiment 19, which is used for decoding coded data produced 
by the image coding device according to the embodiment 18. This 
device is similar to and differs from the embodiment 15 of Fig. 
28 only by the addition of a buffer 3001. All components other 
than the buffer 3001 and a skip-and-read control portion 3002 
operate in the same way that like components of the embodiment 
15. So, they are omitted from the scope of further description. 
[0231] 

Referring to Fig. 31 input coded data is temporally stored 
in the buffer 3001 wheref rom it is subsequently outputted later. 
The skip-and-read control portion 3002 extracts an ID for an 
objective tile according to the input management information, 
vnien the extracted ID matches the ID of the objective tile or 
the ID of a related adjacent tile, this control portion 3002 
causes a first switch 2605 and a second switch 2604 to turn 
ON. 

[0232] 

If the management information contains IDs of adjacent 
tiles necessary for decoding the objective tile, the control 
portion 3002 controls the buffer storage 3001 to output the 
coded data of the adjacent tiles. Consequently, the tile 
wavelet -decoding portion 2601 can decode a specified tile and 
necessary neighbors. 
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[0233] 

If the predetermined number (e.g. , two dotted tiles in Fig. 
29(b) ) of peripheral IDs decoded in the management information 
is smaller than the number of necessary peripheral tiles (e.g. , 
six unshaded neighbors in Fig. 29(b)), IDs of the remaining 
necessary neighbors are decided from the decoded IDs of the 
adjacent tiles. 
[0234] 

The tile wavelet -decoding portion 2601 can be commonly used 
in embodiments 8, 9, 11, 13 and 15. 
[0235] 

The above system can immediately decode any objective tile 
and necessary adjacent tiles by decoding only the management 
information put at the head of the coded data. It has no need 
of decoding all the coded data. 
[0236] 

[Effect of the Invention] 

Accordingly, an object of the present invention is to 
provide an image coding and decoding system by which the image 
is effectively encoded and easily decoded with any resolution 
level desired by the user with no increase in volume of coded 
data . 
[0237] 

This is a great advantage of the present invention system 
as compared with the conventional Flash Pix system using the 
JPEG coding method, which has an increased amount to 1.4 times 
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of code data to provide a plurality of images having different 

resolutions . 

[0238] 

Another object of the present invention is to provide an 
image- coding and decoding system in which an image is 
decomposed into tiles and encoded on a tile-by-tile basis and 
the coded tiles can selectively decoded on the same principle 
by using the wavelet- transform coding/decoding technique. 
This could not be accomplished by the conventional 
wavelet- transform coding/decoding system because it is 
difficult in principle to apply the wavelet transform to closed 
tiles of the image. 
[0239] 

Another object of the present invention is to provide an 
image coding and decoding system that encodes an image on a 
tile-by-tile basis and allows the coded image to be partially 
decoded by selectively decoding only necessary tiles (without 
the necessity of decoding a whole image) , thus improving the 
random access function of the system. 
[0240] 

In one aspect of the present invention, an image coding 
device as defined in the claim 1 can independently encode each 
of tiles of an original image, thus providing coded tile images 
that can be separately treated thereafter. If any of coded tiles 
must be further processed, it can be separately, processed and 
encoded again with no need of using adjacent pixels. Thus. 
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simple independent encoding and decoding of image tiles is 

realized. 

[0241] 

In another aspect of the present invention, an image 
decoding device as defined in the claim 11 can decode only a 
desirable coded tile image with no need of decoding any other 
coded data, thereby minimizing the processing load. 
[0242] 

In another aspect of the present invention, in spite of 
increasing of the coded-data size due to encoding an objective 
tile image including adjacent pixels by an image coding device 
as defined the claim 2 an image decoding device as defined the 
claim 12 decodes the coded tile image by superposing adjacent 
pixel values on overlaps, suppressing possible boundary 
distortion of the tile image. 
[0243] 

In still another aspect of the present invention, an image 
coding device as defined in any of the claims 3 to 5 and a 
corresponding image decoding device as defined in any of the 
claim 13 and 14 can encode tile images using pixel information 
on neighboring tiles, achieving high efficiency of image 
encoding using the correlation between tiles. This can also 
suppress possible boundary distortion of the tile images. 
[0244] 

In another aspect of the present invention, an image coding 
device as defined in the claim 3 can effectively encode a part 
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(plural tiles) of a whole image by performing wavelet transform 
of only selected tiles, and its wavelet transform is very 
compact . 

An image decoding device responding to the above can also 
realize compact inverse wavelet transform of coded tile images . 
[0245] 

In a further aspect of the present invention, an image 
coding device as defined in the claim 4 can decide exclusion 
distant pixels from the scope of adjacent pixels for 
calculation. This minimizes the number of filtering operations 
and wavelet- transform operations. 
[0246] 

By using an image coding device as defined in the claim 
5. A whole image is wavelet transformed at a time and then 
wavelet transformed coefficients are rearranged to compose 
respective tiles . This eliminates the need of iterating the 
wavelet -transform for each tile. 
[0247] 

In another aspect of the present invention, an image 
decoding device as defined in the claim 14 can rearrange coded 
data (decomposed for each tile) corresponding to an objective 
tile and then perform inverse wavelet transform of the coded 
data at a time, thus eliminating the need of repeating inverse 
wavelet transform for each tile. 
[0248] 

Conventional arts demand a large capacity of a memory for 
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holding wavelet transformed coefficients to correspond to 
resolution of an original image. In contrast to the above, an 
image coding device as defined in the claim 6 according to one 
aspect of the present invention can use, irrespective of the 
original image size, a memory which can store only wavelet 
transform coefficients for capacity corresponds to the size 
of a tile or tiles for a tile or tiles being currently encoded. 
This can realize a considerable saving of memory capacity 
needed. 
[0249] 

In another aspect of the present invention, an image 
decoding device as defined in the claim 15 can also use a memory 
having the capacity limited to a tile size for storing wavelet 
transform coefficients. 
[0250] 

In a further aspect of the present invention, an image 
coding device as defined in the claim 7 can conduct wavelet 
transform by selectively applying plural suitable filters for 
decomposing an objective tile image into subbands. thus 
realizing optimal wavelet transform of the objective tile with 
the best balance between the image quality and the processing 
load. 
[0251] 

In a further aspect of the present invention, an image 
decoding device as defined in the claim 16 can conduct inverse 
wavelet transform by selectively applying plural suitable 
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filters for composing subbands , which filters must respond to 
the subband decomposing filters. Thus, the device realizes the 
optimal inverse wavelet transform of each tile to be decoded. 
[0252] 

In a still further aspect of the present invention, an image 
coding device as defined in the claim 8 a corresponding image 
decoding device as defined in the claim 17 can selectively apply 
two wavelet transform modes: one for each tile with or without 
adjacent pixels and the other for each image with or without 
adjacent pixels. Two modes can be selected in accordance with 
the input image quality to minimize the increase of transform 
operations and deterioration of the image quality. 
[0253] 

In another aspect of the present invention, an image coding 
device as defined in the claim 9 a corresponding image decoding 
device as defined in the claim 18 can easily retrieve coded 
information of an objective tile to be decoded by searching 
management information well organized for identifying every 
tile. Therefore, it can realize high-speed retrieval and 
effective decoding of only plural tiles necessary for 
reproducing an area (several tiles) of a whole image. 
[0254] 

In still another aspect of the present invention, an image 
coding device as defined in the claim 10 a corresponding image 
decoding device as defined in the claim 19 can easily retrieve 
coded information of an objective tile and coded information 
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of adjacent tiles necessary for decoding the objective tile 
by using management information well organized for identifying 
every tile. 
[0255] 

Therefore, only an area (several tiles) of a whole image 
can be rapidly reproduced by decoding only necessary tiles. 

High efficient coding/decoding of image tiles using 
adjacent pixel information is also achieved by utilizing the 
effect of correlative effect of the pixels . 
[Brief Description of Drawings] 

Figure 1 is a block diagram of an image coding device 
according to an embodiment 1 of the present invention. 

Figure 2 is view for explaining the operation of an image 
coding device according to the embodiment 1 of the present 
invention • 

Figure 3 shows an exemplified bit stream in an image coding 
device according to the embodiment 1 of the present invention. 

Figure 4 shows another exemplified bit stream in an image 
coding device according to the embodiment 1 of the present 
invention . 

Figure 5 is view for explaining the operation of an image 
coding device that is an embodiment 2 of the present invention. 

Figure 6 is a block diagram of an image decoding device 
according to an embodiment 3 of the present invention. 

Figure 7 is view for explaining the operation of an image 
decoding device according to an embodiment 4 of the present 
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invention. 

Figure 8 is a block diagram of an image coding device 
according to an embodiment 5 of the present invention. 

Figure 9 is view for explaining the operation of an image 
coding device according to the embodiment 5 of the present 
invention . 

Figure 10 is view for explaining the operation of an image 
coding device according to an embodiment 6 of the present 
invention. 

Figure 11 is a block diagram of an image coding device 
according to an embodiment 7 of the present invention. 

Figure 12 is view for explaining the operation of an image 
coding device according to the embodiment 7 of the present 
invention. 

Figure 13 is a block diagram of an image decoding device 
according to an embodiment 8 of the present invention. 

Figure 14 is a block diagram of an image decoding device 
according to an embodiment 9 of the present invention. 

Figure 15 is a block diagreun of an image coding device 
according to an embodiment 10 of the present invention, with 
a view for explaining the operation of the same device. 

Figure 16 is a block diagram of an image decoding device 
according to an embodiment 11 of the present invention, with 
a view for explaining the operation of the same device. 

Figure 17 is a block diagram of an exemplary image coding 
device according to an embodiment 12 of the present invention. 
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Figure 18 is a block diagram of another exemplary image 
coding device according to the embodiment 12 of the present 
invention . 

Figure 19 is a block diagram of another exemplary image 
coding device according to the embodiment 12 of the present 
invention . 

Figure 20 is a block diagram of an exemplary image decoding 
device according to an embodiment 13 of the present invention. 

Figure 21 is a block diagram of another exemplary image 
decoding device according to the embodiment 13 of the present 
invention. 

Figure 22 is a block diagram of another exemplary image 
decoding device according to the embodiment 13 of the present 
invention. 

Figure 23 is a block diagram of an exemplary image coding 
device according to the embodiment 14 of the present invention. 

Figure 24 shows an exemplified bit stream in an image coding 
device according to the embodiment 14 of the present invention. 

Figure 2 5 is a block diagram of another exemplary image 
coding device according to the embodiment 14 of the present 
invention . 

Figure 2 6 is a block diagram of another exemplary image 
coding device according to the embodiment 14 of the present 
invention . 

Figure 2 7 is a block diagram of another exemplary image 
coding device according to the embodiment 14 of the present 
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invention . 

Figure 28 is a block diagram of an image decoding device 
according to an embodiment 15 of the present invention. 

Figure 29 is a block diagram of an exemplary image coding 
device according to an embodiment 16 of the present invention, 
with a view for explaining the operation of the same device. 

Figure 30 is a block diagram of another exemplary image 
coding device according to the embodiment 16 of the present 
invention . 

Figure 31 shows an image decoding device according to an 
embodiment 17 of the present invention. 

Figure 32 is a block diagram of a prior art. with a view 
for explaining the operation. 

Figure 33 is a block diagram of a prior art. 

Figure 3 4 is a block diagram of a prior art. 

Figure 3 5 is a view for explaining a prior art. 

Figure 3 6 is a block diagram of a prior art. 

Figure 3 7 is a view for explaining a prior art. 
[Explanations of Letters and Numerals] 

101- Tile Decomposition Portion 

102- Wavelet Transform Portion 

103- Quantizing portion 

104- Entropy Coding Portion 

105- Wavelet Coding Portion 

106- Management Information Generating Portion 

107- Coded Data Integrating Portion 
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401- 

Management Information Separating 

Portion 

402- 

Coded Data Extracting Portion 


403- 

Entropy Decoding Portion 


404- 

Inverse Quantizing Portion 


405- 

Inverse Wavelet Transform Portion 


406- 

Wavelet Decoding Portion 


407- 

Tile Combining Portion 


501- 

Tile Decomposition Portion 


502- 

Adjacent Pixel Adding Portion 


503- 

Wavelet Transform Portion 


504- 

Quantizing portion 


505- 

Entropy Coding Portion 


506- 

Wavelet Coding Portion 


507- 

Management Information Generating 

Portion 

508- 

Coded Data Integrating Portion 


701- 

Wavelet Transform Portion 


702- 

Tile Composing Portion 


703- 

Quantizing portion 


704- 

Entropy Coding Portion 


705- 

Wavelet Coding Portion 


706- 

Management Information Generating 

Portion 

707- 

Coded Data Integrating Portion 


901- 

Management Information Separating 

Portion 

902- 

Coded Data Extracting Portion 


903- 

Entropy Decoding Portion 


904- 

Inverse Quantizing Portion 
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906- Wavelet Decoding Portion 

907- Tile Integrating Portion 


1001- 

Management Information Separating Portion 

1002- 

Coded Data Extracting Portion 

1003- 

Entropy 

Decoding Portion 

1004- 

Inverse 

Quantizing Portion 

1005- 

Wavelet 

Coefficient Rearranging Portion 

1006 - 

Inverse 

Wavelet Transform Portion 

1007- 

Wavelet 

Decoding Portion 

1101- 

Wavelet 

Transform Portion 

1102- 

Memory 


1201- 

Memory 


1202- 

Inverse 

Wavelet Transform Portion 

1601, 

1701, 1801, 2101. 2201- Tile Wavelet Coding Portion 

1602, 

1706, 1£ 

i02. 1905, 2005, 2105- Flag Generating Portion 


1603, 2203, 2302, 2802, 2903- Management Information Generating 
Portion 

1604, 1703, 1803, 1903, 2004, 2103, 2605- First Switch 

1605, 1704, 1804, 1904, 2104, 2604- Second Switch 

1606, 1805- Third Switch 

1607, 1702, 1807- Wavelet Transform Coding Portion 
1608- First Wavelet Transform Portion 

1705- Second Wavelet Transform Portion 
180 6- Fourth Switch 

2204, 2503- Coded Data Combining Portion 
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1901, 2001. 2601- Tile Wavelet Decoding Portion 

1902, 2002, 2102- Wavelet Transform Decoding Portion 
1906- First Inverse Wavelet Transform Portion 

2003- Second Inverse Wavelet Transform Portion 

2202. 2905- ID Generating Portion 

2301- Data Size Calculating Portion 

2401- Coded Data Rearranging Portion 

2501- Coded Data Storaging Buffer 

2502- Management Information Storaging Buffer 
2602, 3002- Data Skip and Read Control Portion 
2603- Objective Tile Deciding Portion 

2801- Adjacent Tile ID Deciding Portion 

2901- Data Size Storing Portion 

2902- Relative Position Calculating Portion 
3001- Buffer 

2606- Management Information Separating Portion 

2904- Information Storaging Buffer 

3201, 3205, 3209. 3213- Tile Decomposition Portion 
3204, 3208. 3212- 1/2 Contraction Portion 

3202, 3206, 3210, 3214- JPEG Compressing Portion 

3203, 3207, 3211, 3215- Coded Data Integrating Portion 

3301- Wavelet Transform Portion 

3302- Quantizing Portion 

3303- Entropy Coding Portion 

3304- Wavelet Coding Portion 

3401, 3414, 3426- Horizontal Low-Pass Filter 


88 

Copied from 10312014 on 09/14/2004 


3402, 3415. 3427- Horizontal High-Pass Filter 

3403, 3405, 3416, 3434, 3428, 3430- Vertical Low-pass Filter 

3404, 3406. 3417, 3419, 3429, 3431- Vertical High-pass Filter 
3407 to 3412, 3420 to 3425. 3432 to 3437- 1/2 Sampling Portion 
3613- Low-horizontal and Low-vertical Frequency Subband 

3601- Entropy Decoding Portion 

3602- Inverse Quantizing Portion 

3603- Inverse Wavelet Transform Portion 

3604- Wavelet Decoding Portion 

3701- Pixel to which a Filter is Applied 

370 2- Area to be covered by a Filter 
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[Document Name] Abstract 

[Abstract] 

[Object] 

An image encoder/ decoder by which a partial image is 
encoded easily with a resolution meeting the user's demand, 
the encoded amount of data is not increased and a necessary 
capacity of memory can be reduced. 
[Solving Means] 

The image encoder has a tile decomposition portion (101) 
which divides image data into tiles of N pixels x M pixels , 
a wavelet transform coding portion (105) which extrapolates 
predetermined data at the peripheries of the tiles outputted 
from the tile decomposition portion (101) and performs 
subdivision to perform wavelet encoding, a management 
information generating portion (106) which generates 
information for managing the encoded data in order that the 
encoded data outputted from the wavelet transform coding 
portion (105) can be decoded for each tile and for each subband 
of the wavelet encoding, and an coded data integration portion 
(107) which links the encoded data encoded by wavelet encoding 
for each tile by using the output of the management information 
generating portion (106) and adds the managing information to 
the encoded data. 
[Selected Drawing] Fig. 1 
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